// 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
// 不需要额外的数组空间，你必须在原地修改输入数组并使用 O(1) 额外空间的条件下完成。

// let nums = [1, 1, 2];
nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4];

// 这是一个有序数组

// console.log("遍历移除法");

// for (let i=0; i< nums.length; i++){
//   if (nums[i] == nums[i+1]){
//     nums.splice(i, 1);
//     i--;
//   }
// }

// console.log(nums, nums.length);

console.log("双指针法");
let child = 0;
for (let father = 0; father < nums.length; father++){
  if (nums[child] !== nums[father]) {
    child++;
    nums[child] = nums[father];
  }
}

console.log(nums, child+1);